Primitive Prime Divisors in Zero Orbits of Polynomials

نویسندگان

  • Kevin Doerksen
  • Anna Haensch
چکیده

Let (bn) = (b1, b2, . . . ) be a sequence of integers. A primitive prime divisor of a term bk is a prime which divides bk but does not divide any of the previous terms of the sequence. A zero orbit of a polynomial φ(z) is a sequence of integers (cn) where the n-th term is the n-th iterate of φ at 0. We consider primitive prime divisors of zero orbits of polynomials. In this note, we show that for c, d in Z, where d ≥ 2 and c "= ±1, every iterate in the zero orbit of φ(z) = zd + c contains a primitive prime divisor whenever zero has an infinite orbit. If c = ±1, then every iterate after the first contains a primitive prime divisor.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Primitive Prime Divisors in Polynomial Arithmetic Dynamics

The question of which terms of a recurrence sequence fail to have primitive prime divisors has been significantly studied for several classes of linear recurrence sequences and for elliptic divisibility sequences. In this paper, we consider the question for sequences generated by the iteration of a polynomial. For two classes of polynomials f(x) ∈ Z[x] and initial values a1 ∈ Z, we show that th...

متن کامل

Primitive Prime Divisors of First-Order Polynomial Recurrence Sequences

The question of which terms of a recurrence sequence fail to have primitive prime divisors has been significantly studied for several classes of linear recurrence sequences and for elliptic divisibility sequences. In this paper, we consider the question for sequences generated by the iteration of a polynomial. For two classes of polynomials f(x) ∈ Z[x] and initial values a1 ∈ Z, we show that th...

متن کامل

On Degrees of Modular Common Divisors and the Big Prime gcd Algorithm

We consider a few modifications of the Big prime modular gcd algorithm for polynomials in Z[x]. Our modifications are based on bounds of degrees of modular common divisors of polynomials, on estimates of the number of prime divisors of a resultant and on finding preliminary bounds on degrees of common divisors using auxiliary primes. These modifications are used to suggest improved algorithms f...

متن کامل

Number-theoretic transforms of prescribed length

A new constructive method for finding all convenient moduli m for a number-theoretic transform with given length N and given primitive Nth root of unity modulo m is presented. This method is based on the prime factorization of cyclotomic polynomials with integer-valued argument or on the primitive divisors of integers. Many known results can be obtained as simple corollaries.

متن کامل

Odd perfect polynomials over F2

A perfect polynomial over F2 is a polynomial A ∈ F2[x] that equals the sum of all its divisors. If gcd(A, x + x) = 1 then we say that A is odd. In this paper we show the non-existence of odd perfect polynomials with either three prime divisors or with at most nine prime divisors provided that all exponents are equal to 2.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012